<?php

/**
 * 最长回文子串
 * Class Solution
 */
class Solution {

    /**
     * @param String $s
     * @return String
     */
    function longestPalindrome($s) {

        $len=strlen($s);
        $maxS='';
        $maxLen=0;
        for($i=0;$i<$len;$i++){
            if($maxLen>=($len-$i)){
                break;
            }
            for($j=$len-1;$j>=0;$j--){
                $tmpLen=$j-$i+1;
                if($maxLen>=$tmpLen){
                    break;
                }
                $tmpS=substr($s,$i,$tmpLen);
                if($this->verifyPalindrome($tmpS) && $tmpLen>$maxLen){
                    $maxS=$tmpS;
                    $maxLen=$tmpLen;
                    break;
                }
            }
        }
        return $maxS;
    }

    /**
     * 验证回文子串
     */
    function isPalindrome($s){
        $i=0;
        $j=strlen($s)-1;
        while($i<$j){
            if($s[$i]==$s[$j]){
                $i++;
                $j--;
                continue;
            }else{
                return false;
            }
        }
        return true;
    }
}